package com.ruijixiang.leetcode.everyday.leetcode2024.leetcode202408;

public class leetcode20240830 {
    public long sumDigitDifference(int[] nums){
        long ans=0L;
        int[][] cnt=new int[Integer.toString(nums[0]).length()][10];
        for(int k=0;k<nums.length;k++){
            int x=nums[k];
            for(int i=0;x>0;x/=10,i++){
                int d=x%10;
                ans+=k-cnt[i][d]++;// k-cnt[i][d]表示有多少个不同的数
            }
        }
        return ans;
    }
}
